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Method for Transporting Physical Objects, Transportation System and 

Transportation Means 



Description 

The invention relates to a method for transporting physical objects, wherein at 
least one physical object is transported from a sending station to a receiving 
station, wherein the transport occurs through at least one physical guide, wherein 
the physical guide executes a decision about further parameters of transport to 
another physical guide or to the receiving station. 

The physical guide may be a physical router as well as a physical switch. 

The invention further relates to a transportation system for the transport of 
physical objects, wherein the transpormtion system contains means for transport 
of at least one physical object from a sending station to a receiving station, 
wherein the transportation system conlffihs at least one physical guide, wherein 
the physical guide is capable of executing a decision about further parameters of 
transport to another physical guide or tolthe receiving station. 

Physical objects are any objects which c^in have an effect in the physical world. 
They are most preferably massive bodiejt of any size, ranging from less than one 
gram up to several tons. However, othep ^Bjects, for example a computer program 
or a data file are also physical objects wi hin the invention. 



The invention especially relates tQ^massive bodies of any size, weight or 
dimension. The objects can be units, but they are not limited to units. 

The invention also relates to transportation means and physical guides. 



Transport of various goods in complex systems requires special control 
mechanisms. 
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Current control mechanisms for the deliverylof package, for example within 
companies or to customers are very much t ased on special proprietary solutions. 
Work is ongoing to standardise the control|jjiechanisms, e.g. logistics and 
workflow management systems, e.g. the WDrkflow Management Coalition, WFMC. 
Several companies are working on dedicated software for package delivery 
systems. ' 



Examples of package delivery systems where sophisticated logistics and workflow 
10 management systems are being used, are luggage transport at airports, mail 
sorting and distribution and computer aided manufacturing in big production 
companies (e.g. car manufacturing). 



\ The package delivery systems that are out on the market today are very much 

15 proprietary based. Furthermore, a lot of programming effort is needed in order to 
add all the services (such as system malfunction handling, status handling, priority 
based routing, etc.). 



It is further known to exchange information which is packed. Though these 

2 0 information packets have been compared with physical packages, it has not been 

proposed to assign logical packets to physical packages. 

Multiple access communication systems such as cellular telephone networks 
operate worid-wide. 

25 

The Internet Protocol is always based on packets as it is based on data packets, 
so called datagrams, with a maxijxial length, which is according to the IPv4 
standard 64 Kbyte and variable according to the IPv6 standard. Larger data 
packets are transferred by a plurality of data packets. Each data packet is a 

3 0 fragment of the whole information and travels its own way through the network. As 

the Internet Protocol does not constitute a connection along which the data 
packets are transported, it is necessary that every data packet contains the source 
and target address. The correct sequence of the IP data packets is achieved at 
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the transport service of a higher layer. According to the IPv6 standard all data 
packets may be routed the same way by using flow label routing. This is similar to 
virtual circuits. 



The routing algorithm is that part of the network layer software responsible for 
deciding which output line an incoming data packet should be transmitted on. If 
the subnet uses datagrams internally, this decision must be made anew for every 
arriving data packet since the best route may have changed since last time. If the 
subnet uses virtual circuits internally, routing decisions are made only when a new 
virtual circuit is being set up. Thereafter, data packets just follow the previously 
established route. 



Due to the enormous growth of the Internet and the number of subscribers, the 
Internet Protocol (IP) is widely deployed IP is the network layer protocol for the 
internet and lots of other networks. IP, ti^ether with several additional protocols 
for example such as Open Shortest PauiFirst (OSPF) and Internet Control 
Message Protocols (ICMP) provides the afterwards described network services to 
the upper layers. 



Examples of these network services are end-to end data transport, addressing, 
fragmentation and reassembly, routing and congestion control. 



The IPv6 standard provides the afterwards 
services include an improved security handlirlg 
and privacy, an enhanced type of service b 
is similar to virtual circuits and an unlimited attnount 
improved hierarchical addressing scheme. 



rdbntioned additional services. These 
which guarantees authentication 
a routing, a flow label routing which 
of IP addresses including an 



Furthermore the IPv6 standard provides an^casting 
multicasting in that destination is a group 
deliver the data packet to all of them, it trieJ 
nearest one. 



el to 



This network service is like 
ddresses, but instead of trying to 
to deliver it to just one, usually the 
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Furthermore the IPv6 standard allows strict routing, for example the full path is 
supplied as well as loose routing, where only selected guides are supplied. 

Examples of IP and ATM related protocols are described in the book "Computer 
Networks", Third edition, by Andrew S. Tannenbaum, Prentice-Hall International 
(UK) Limited, London 1996. 

It has been proposed to build underground supply networks. Reasons for such 
networks are the high traffic load within cities, harbours and airports. The intention 
is to have the packages delivered to the underground network, for example by 
truck, train etc. and do the distribution and supply to the warehouses, shops etc. 
by means of the underground system. 

Several major Dutch cities, for example Leiden, Utrecht, Tilburg, Arnhem, 
Nijmegen, are currently investigating tne applicability of such underground 



distribution networks. An investigatior 



hat was concluded in 1998 has indicated 



that underground distribution network OLS, Ondergronds Logistiek 
Systeems, as they are called in the Netherlands, are very well feasible. In 
Hoofddorp a decision will be made bef Dre the next century on whether such a 
system will be implemented. ^ 

Logistics systems manage the purchase, production and delivery/sales of 
products. Several logistic systems are available. Examples of these logistics 
systems are Enterprise Resource Planning (ERP) and Material Requirements 
Planning (MRP I and II). 



Advantageous logistics options ar^ just-in-time delivery, job-shops, flow-shops, 
Group-Technology cells, push/pull control, material-, capacity- and time-based 
control. Furthermore a feedforward and/or a feedback control is possible. Further 
advantageous logistics options include engineering to Order, Make to Order, 
Assemble to Order, Make to Stock. 

It is an object of the invention to create a method which effectively and efficiently 
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handles transfer of physical objects. 

This problem is solved advantagepiTsiy by the method of claim 1 , the 
transportation system of clainriZe^he transportation means of claim 27, the 
physical guide of claim 28yl^5computer program of claim 29 and the computer 
program product of clain?r30. 

A further object of the invention is a method for transporting physical objects, 
wherein at least one physical object is transported from a sending station to a 
receiving station, wherein the transport occurs through at least one physical guide, 
wherein the physical guide executes a decision about further parameters of 
transport to another physical guide or td(f^i^j;epeiving station, wherein information 
for handling and moving the physical obj 3C\ is generated and transferred to a 
logical node, wherein the information is tsed to handle and move the physical 
packets according to a handling and mov ing of packets in a telecommunication 
protocol and wherein the logical node traisfers the decision to the sending station 
and/or at least one physical router. 



It is also possible that there is a close 
logical plane) and machines (in the 
control info down to the machines (i.e. 
router), since the physical packet is 



on 3 



to one relation between routers (in the 
phys^al plane) and the routers only send 

fifo is needed from the machine to the 
anyway accompanied by a logical packet. 



Most preferably the information is related to a logical transport plane. 

Advantageously protocol functionality is added to at least one machine that takes 
care of a physical routing of the physical objects. 



In a preferred embodiment of the method, the transportation system, the 
3 0 transportation means, the physical guide, the computer program and the computer 
program product, at least one routing mechanism is used. 



In an advantageous implementation of the method, the transportation system, the 
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transportation means, the physical guide, the computer program and the computer 
program product, the routing is performed within a network layer. 

Preferably a cell switching technology is us^d. ATM is an advantageous 
implementation of a cell switching technofogy. In ATM the switching may be done 
on virtual channel identification (VCW^ virtual path (VPI) base. A virtual channel 
is normally a connection from one se^e to one destination, although multicast 
connections are also permitted. Virtual channels are unidirectional, but a pair of 
circuits can be created at the samie time. A group of virtual channels can be 
grouped together in what is called a virtual path. Conceptually, a virtual path is like 
a bundle of virtual channels. 



ATM supports different service classes by means of ATM Adaptation Layers 
(AALs). 

ATM Adaptation Layer 1 {AAL1) is a realisation of circuit-switched connections 
with constant bit rate and minimal delay. 

ATM Adaptation Layer 2 (AAL2) is a realisation of isochronous connections with 
variable bit rate and minimal delay. 

An ATM Adaptation Layer 3 (AALS) and an ATM Adaptation Layer 4 (AAL4) may 
be implemented as well. 

An ATM Adaptation Layer 5 (AALS) is a realisation of connectionless services with 
variable bit rates and no end-to end synchronisation. 

In a preferred embodiment of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, an Intemet Control Message Protocol (ICMP) is used. 

The operation of the transportation system is monitored by the guides, as it is 
used within a packet switched network as for example the Intemet. When 
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something unexpected occurs, the event is reported by the ICMP, which is also 
used to test the Internet. 

In an advantageous implementation of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, Intemet Protocol Addresses are transferred to data link 
addresses. 

It is preferable, that the IP addresses are transferred to the data link addresses 
according to an address resolution protocol. 

The Address Resolution Protocol (ARP) takes care of the mapping of IP 
addresses onto data link addresses, such as Ethernet. The Reserve Address 
Resolution Protocol (RARP) transfers data link addresses in IP addresses. 

In an advantageous implementation of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, at least one gateway routing protocol is used. 

The gateway routing protocol may be an interior gateway routing protocol or an 
exterior routing protocol. An example of an exterior routing protocol is a Border 
Gateway Protocol (BGP). 

In a preferred embodiment of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, an Open Shortest Path First protocol (OSPF) is used. 

OSPF is an interior gateway routing protocol that supports a variety of distance 
metrics, such as the physical distance, delay etc. The delay metric enables guides 
to control jitter, since the remaining time to reach the destination is known. 

In an advantageous implementation of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
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program product, a packet-scheduling algorithm is used. 

In a preferred embodiment of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, the packet-scheduling is performed with Weighted Fair 
Queueing. 

Weighted Fair Queueing is a packet-scheduling algorithm used in guides. The 
mechanism uses a kind of byte-by byte round robin in order to handle several 
input queues for a certain output queue. The scheduling considers different priority 
levels. 

In an advantageous implementation of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, at least one virtual private network (VPN) is used. 

A virtual private network (VPN) is a private network in a public wide area network, 
meaning that it is solely dedicated to sen/e the company or companies that own it. 
A VPN is shielded off from the rest of the traffic on a public wide area network 
(WAN). 

In a preferred embodiment of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, differentiated sen/ices are used. 

Differentiated services enhancements to a protocol, e.g. the IP protocol are 
intended to enable scaleable seryice discrimination in packet switched networks 
as for example the Intemet without the need for signalling at every hop. A variety 
of services may be built. The services may be either end-to-end or intra-domain. 
They include both those that can satisfy quantitative requirements, e.g. peak 
bandwidth and those based on relative performance, e.g. "class" differentiation. 

Services can be constructed by a combination of one or more of the following 
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methods: 

• Setting bits in an IP header field at network boundaries (autonomous system 
boundaries, internal administrative boundaries or hosts) 

5 

• Using those bits to determine how packets are fonA/arded by the nodes inside 
the network (service differentiation is done here by mapping the bits from the IP 
packet header to a particular fonwarding treatment or perhop behaviour), and 

10 • Conditioning the marked packets boundaries in accordance with the 
requirements or rules of each service. 

^ In an advantageous implementation of the method, the transportation system, the 

transportation means, the physical guide, the computer program and the computer 
15 program product, a communication protocol signals a guide to reserve bandwidth 
^ for real-time transmission. 

ill An example of a communication protocol that signals a router to reserve 

pi bandwidth for real-time transmission is a Resource reSerVation Protocol (RSVP). 

20 RSVP is designed to clear a path for audio and video traffic eliminating annoying 
skips and hesitations. It has been sanctioned by the IETF, because audio and 
video traffic is expected to increase dramatically on the Internet. However, as the 
physical objects which have to be moved are much more difficult to produce or to 
replace than information, it is recommendable to use a communication protocol, 
25 that signals to reserve bandwidth for real-time transmission. 

In a preferred embodiment of theinethod, the transportation system, the 
transportation means, the physical guide, the computer prograrn and the computer 
program product, a multiprotocol label switching mechanism (MPLS) is used, 

30 

MPLS is a technology for backbone networks and can be used for IP as well as 
other network-layer protocols. It can be deployed in corporate networks as well as 
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in public backbone networks operated by internet Service Providers (ISP) or 
telecom network operators. 

MPLS sinnplifies the fonwarding in the core routers by introducing a connection- 
5 oriented mechanism inside the connectionless IP networks. In a MPLS network a 
label-switched path is set up for each route or path through the network and the 
switching of packets is based on these labels, for example instead of the full IP 
address in the IP header. 

In an advantageous implementation of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, at least one site creates at least one home agent for a 
communication with at least one other site. 

Mobile IP is a mechanism to allow for mobility in an IP-based network. Every site 
that wants to allow its users to roam has to create a home agent. Every site that 
wants to allow visitors has to create a foreign agent. When a mobile host shows 
up at a foreign site, it contacts there the foreign host and registers. The foreign 
host then contacts the user's home agent and gives it a care-of-address, nonnally 
the foreign agent's own IP address. The mobile host itself may also act as foreign 
host. 

In a preferred embodiment of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
25 program product, a Transmission Control Protocol (TCP) is used. 

TCP is a transport layer in a high-Jevel domain, e.g. the IP-domain. It is a reliable 
connection-oriented protocol that allows a byte stream originating on one machine 
to be delivered without error on any other machine in a packet switched network 
30 as for example the internet. 

A suitable protocol in the transport layer, especially a transport layer in an Internet 
Protocol (IP)-domain has to be used. User Datagram Protocol (UDP) or other 
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connectionless protocols can be used for applications without TCP's sequencing 
or flow control and wish to provide their own. 

In an advantageous implennentation of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, a control protocol is used. 

H.245, as defined by ITU-T, is a control protocol for multimedia communication. 
H.245 defines procedures to e.g. allow the exchange of audiovisual and data 
capabilities. 

In a preferred embodiment of the method, the transportation system, the 
transportation means, the physical guide, the computer program and the computer 
program product, a Real-Time Protocol (RTP) is used. 



RTP is used to handle streaming audio and video. 

The invention uses the idea, to provide seryfces which are needed or helpful for 
package delivery by communication protcxjols of circuit or packet switched 
networks. Within advantageous implfipentations of the invention further specific 
services will be added. It is even mcarSpreferable, to supply also the specific 
services through communication jDrotocols. The communication protocols are 
especially packet switched nety/orks, e.g. the Internet. 

In the following the invention wifl be further described by means of examples and 
by means of the figures: 

Fig. 1 shows a schematic overview of a transportation 
system according to the invention. 



Fig. 2 shows a schematic overview of another preferred 
embodiment of the invention. 



P12424-MAZ 

12 



Fig. 3 shows a schematic overview of an underground 
package delivery system. 

Fig. 4 shows a physical router for objects which can be separated. 

Fig. 4 shows a schematic overview of a preferably global 
package deli\7ery system. 

The examples use and adapt the packet and circuit switching communication 
protocols in order to be able to handle the distribution of physical packages. Most 
of the services provided by the datalink. network, transport and session layer can 
be reused. 



The examples use telecommunication protocols, especially packet-switched and 
circuit-switched telecommunications protocols and mechanisms to control 
package delivery, logistics and workflow management systems. 

The examples make use of the idW, that these protocols - when modified - 
already provide the functionality needed. To achieve an efficient handling of 
physical objects, especially of padfe^ges, different additions may be implemented. 
Each of them could be combined with each of the transportation systems as 
described according to the figures l, 2. 



The additions are most preferal 
header. Examples of these addi 



by implemented in a network layer protocol 
ions are described later on. 



One example of additional infornjation is the size of the package. Further 
information which is useful to be added to the network layer protocol header are 
due date/time, penalties for late delivery, weight, delivery cost, material, fragility 
and parameters of required transport, e.g. a cooling truck for goods that have to 
be cooled. 



Basic principles of the invention, especially the usage of telecommunication 
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protocols, logical headers and routing mechanisms apply to the transport of every 
object that can be moved. 



The following list provides a list of 
the logistics: 



|i^t 



istics options, for example ways to organise 



Just-in Time delivery, Job-shops, flow-shops, Group-Technology cells, Push/pull 
control, material-, capacity- and time-based control, Feedforward/feedback 
control, Engineering to Order, Make to Order, Assemble to Order, Make to Stock. 



systens 



Whereas known transportation 
to objects as big as containers or ev 
transportation of goods which have 
transportation process, especially a 



transport goods from small envelopes up 
1 bigger. The invention also allows 
yet been considered as a part of a 
trjansportation chain. 



Additions to the information contained in the network layer protocol header are 
also a packet speed reduction or acceleration mechanism in order to synchronise 
the logical packet with the physical package. 



It is possible to use a loose or a strict routing function in Internet Protocol (IP) to 
indicate that corresponding routers have to wait for a message from the 
transportation system that the physical package has arrived before the logical 
packet is forwarded. 



Within preferred embodiments the above mentioned parameters are incorporated 
into the routing mechanisms in order to make the corresponding routing decisions. 
Furthermore, a mechanism is nejaded to be able to track the packages. 



The weighted fair queueing mechanism can be used to provide just in time 
delivery. 



An advantageous implementation of the invention is described according to Fig. 1 . 
Fig. 1 shows a functional schematic of the transportation system and the transport 
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(M^ carried out within the transp 



10 




20 



25 



30 




n system. 



An advantageous implementation of the transportation system and the method of 
transportation as it is represented in Fig. 
a logical transport layer 20 and an applica 



^^ontains a physical transport layer 10, 



ions layer 30. 



machines M that take care of the 
A^est layer 10, most preferable the 



A protocol functionality R is added to tho 
physical routing of the packages. The lo 
physical transport plane, can be comparad to the physical layer in the well known 
OSI model, since it takes care of the physical distribution of the packages. The 
Open System Interconnection has been proposed by the International 
Telecommunication Union (ITU) in the r^ommendation X.200. A middle layer 20, 
most advantageously the logical trans ptyjtfilaner-*^ layer that reuses the 



layer and contains at least similar 
3, 4 and 5. The middle layer 20 performs 



protocols. The middle layer 20 is the coi 
functions as defined for the OSI layers 2, 

the handling of the logical packets and cohnections. A top layer, especially an 
applications plane, contains the applications and can be compared to the OSI 
layers 6 and 7. The applications are admirwstered by operators on top of Fig. 1 . 
The operators may use web-based graphical user interfaces. 

Various applications may be used within this embodiment. Examples of these 
applications are workflow management, statistical information fetching, tracking of 
the packages, control of the routing of the packages, alarm handling and error 
handling. 

Each package in the physical transport plane may be accompanied by a logical 
packet in the logical transport plaqe, but that is not necessary. The logical nodes 
R in the logical transport plane 20 need to have information about the status, 
topology etc. of the underlying physical transport network in order to make the 
right choices. Each package may carry a label with some kind of IP header, for 
example containing the destination address etc.. The physical guides, also called 
machines M read this label and sent the info to a logical node R. It is 
advantageous to implement the logical node, which is a kind of a logical guide, 
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into the physical guide M in order to make processing decisions. The processing 
decision is then sent from the logical node R to the physical guide M. This can 
very much be compared to per-hop behaviour (R) and forwarding engines (M), as 
defined for the different guides existing today. 

Applications can control and read information from the logical nodes R. 

It is preferred to implement a request for comments (RFC). 

A Resource reSerVation protocol (RSVP) is a protocol/mechanism to guarantee 
bandwidth in an IP protocol environment. It may e.g. be used to reserve bandwidth 
in an airport luggage transport system for business class persons in order to 
guarantee a fast delivery of the corresponding luggage. 

In another advantageous embodiment of the invention the logical transport plane 
and the physical transport plane are separated. The logical transport plane may 
e.g. be a local area network or the Internet. This allows a company to reuse the 
backbone network that is used for speech and data transmission, e.g. an IP 
backbone. 

The principle of the further advantageous embodiment is shown schematically in 
Fig. 2. 

The mechanisms are basically the same as for the first alternative. 

Routing protocols are preferably used to choose an optimal transport way from 
one physical guide to another physical guide or to the receiving station. Examples 
of these routing protocols include metric-based routing and rerouting in case of 
congestion, e.g. Open Shortest Path First (OSPF), Border Gateway Protocol 
(BGP). 

Another useful protocol mechanism is a specially formatted addressing, especially 
a global addressing. Examples of the addressing include for example IP-address, 
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mail-alias, Universal Resource Locator (URL). 



The described mechanisms are most practically combined with any of the other 
described mechanisms. Examples of these mechanisms which are suitable for the 
combination are the Address Resolution Protocol (ARP), especially the Reverse 
Address Resolution Protocol (RARP). Further suitable is a combination with 
different routing protocols. 



10 



15 



A creation of virtual circuits increases the flexibility of the transportation system. 

A transport system like a mail delivery system can use the Internet protocol to 
internally sort and distribute letters and packages to the correct truck for delivery. 
The size, due date etc. of each letter and package are determined. Furthermore, 
the truck is identified by a destination IP address. A communication protocol 
packet is then used to accompany the letter and package and to deliver the 
package to the correct destination. It is also possible to add identifications to each 
letter and package, that contains the IP protocol header. However, in this case 
scanners are needed. 



2 0 Externally the same mechanisms may apply. Whereas the letters and the 
packages are distributed via other networks, the communication packet may 
accompany the letters and packages via the Internet. This communication packet 
is then used to make routing decisions and to track the letters and packages. 



25 



30 



A further implementation of the invention 
manufacturing company. In a comput 
routing of construction parts and, tools 
services provided by the Internet protodols 



relates to a computer integrated 
integrated manufacturing company the 
y be done via an Intranet, based on 



Gfi .integ 
5 rPtSv^ 



Once the size, the due date/time and the destination are determined, the 
construction parts and tools are accompanied by a communication packet, that 
takes care of the routing and other network layer related services. Additional 
services and interfaces are provided by upper layer protocols. In this scenario 
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weighted fair queuing and flow control can be used to achieve just in time delivery. 

Weighted fair queuing may also be used to speed up and delay construction parts 
and tools. Basically this means that construction parts and tools are stored in 
5 physical buffers (warehouses etc.). 

In an asynchronous transfer mode (ATM) the switching may be done on the virtual 
channel identifiers (dedicated switching per connection) or on virtual path 
identifiers (switching of several connections at the same time). 



15 for the routing of the corresponding packages. An example of such a mechanism 
U would be the transport of dangerous chemicals via dedicated routes through a 

rl country. In case all the trucks from different originating countries have to follow the 

;0 same route, virtual paths can be used. The virtual path is a collection of virtual 

q channels (each group of trucks from a specific originating country gets a virtual 

20 channel assigned). The switching is done on the virtual path, meaning that all 
virtual channels follow the same route (within that specific country). Afterwards 
each group of trucks can follow different routes again. 

In an underground package delivery system an assembly line may be used with 

2 5 fixed sized boxes, as depicted in Fig. 3. 

Examples of objects which can b^ separated are for example liquids, powders, 
powdery objects, grains or grainy objects. In Fig. 4 a physical router for objects 
which can be separated is depicted. In this example each box can be seen as a 

3 0 cell and may e.g. be filled with sand. It is also possible to fill the boxes with other 

packages. One could e.g. have cells (i.e. boxes) for a virtual channel in a post 
office. Boxes go by and whenever there are letters and packages for a specific 
city, the corresponding box (the cell belongs to the corresponding virtual channel) 
_ — - 13. Nuveii i Ue i g OOQ 
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Whenever a package is routed from one country to another for example, the 
customs at the border of a country could decide that certain packages (or truck 
loads) have to follow a dedicated route through the country (with intermediate 
check points). For this purpose the country could have virtual channels allocated 
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is filled. 



Note that in the example of sand transportation also segmentation and 
reassembly that are mechanisms of Internet Protocol (IP) may be used. 

5 

An introduction of a capability negotiation allows an efficient usage of transport 
capacities. 

Further examples of protocols which may be used to execute the transportation 
10 process have been described before. These examples include scheduling 
P mechanisms like Weighted Fair Queuing (WFQ), Transmission Control Protocol 

v| (TCP), Real-Time Protocol (RTP), mobile IP to allow mobility of certain hosts like 



Through flow control mechanisms it is possible to adapt parameters, especially 
20 transport capacities of the transportation system to the need of the users. 

If the goods can be separated a segmentation and from time to time also a 
reassemble may be executed. The segmentation is for example performed at the 
sending station or at one or more of the mechanical guides. 

25 

If for example sand is transported with a ship from one harbour to another 
harbour, an excavator which digs^and with its shovels in one of the harbours 
operates as a mechanical guide according to the invention equally, whether the 
filling of the shovels (the filled shovels), the filling of the lorries or the filled lorries is 
3 0 an object of controlling. 



companies, persons, or vehicles. 



15 A domain name server may be used to convert addressing "aliases" (like e-mail 
name, URL, etc.) to e.g. IP addresses. The domain name server allows an easy 
nj change of e.g. address, location, or property. 



Further functionality can be easily implemented for example to implement 
acknowledgement and confirmation for different control purposes, for example a 
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financial control. Corresponding mechanisms are implemented for example in 
TCP. 

Broadcasting mechanisms may for example be used in workflow management 
5 systems to send reports to all the persons in a company. 

Multicasting may be used in the world-wide Internet to send a package to all the 
subsidiaries of a company or to all customers of a company. Since multicasting is 
based on multicast groups, where interested parties have to register, every 
10 location or customer just registers with a specific multicast group (e.g. the 

y multicast group to get all the latest info about product X) to get all needed 

H information. 



The invention may include different examples for error handling. It is especially 
15 useful to use Intemet Control Message Protocol (ICMP). ICMP is used to report 



unexpected events. 

Whenever a machine detects a problem with the physical package, it can inform 
^ the corresponding logical router about this. That router can then use an ICMP 

20 message (probably with new error event indications) to inform the originating party 
in order for that originating party to take corrective actions. ICMP may also be 
used to inform the operators that are connected via the applications layer. 

It is also possible to have more intelligent error handling by e.g. adding some more 

2 5 details (such as location information etc.) to the ICMP message. This information 

may then be used as input to a knowledge database (artificial intelligence) in order 
to make new decisions (e.g. new.cDuting decisions). This may e.g. be used when a 
truck gets stuck due to an accident. The knowledge database may use the cause 
of the problem (e.g. retrieved via a board computer and a radio link) and the 

3 0 location information to decide on the priority, the route etc. for the repair 

equipment. 

Existing (subnet) management protoc^^such as the Simple Network 

r 1 3. November 2 0QQ 
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Management Protocol (SNMP) can bo reused for the management of the 
networks. SNMP messages can be ut ed to configure the routers (as today). New 
information elements have to be introc uced in order to be able to specify the new 
N T^r operations for the package routing. It r^yalso be useful to create an interface 
5 from the router to the physical machine js in order to relay the configuration 
messages. This would enable the configuration of the machines via e.g. the 
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Internet and with standardised protoco 



s (such as SNMP). 



Fig 3 shows an underground delivery system, which is a part of a more complex 
10 delivery system. Within the delivery system packages are transferred by one mass 
transport means, for example a train or a truck to a city, where the underground 
delivery system takes care of the city internal transport of the packages. 

The different packages, which are transported within the city, have different sizes, 
15 masses and should meet different needs. The different needs are most preferably 
reflected in special Quality Of Services (QOS) mechanisms. QOS specifications 
are for example a fast or a secure delivery. Most preferably the QOS 
specifications are categorised, for example according to special categories, which 
represent for example goods which have to be consumed soon or different levels 
2 0 of security, wherein the highest level of security refers to confidential documents 
or to jewels. 

Any of the described routing protocols can be used in order to minimise distances, 
cost, travel time, etc. and to use bandwidths most efficiently. 



An addressing is for example performed by a domain name server (DNS). 

Special protocols for alarm handling or congestion control allow the system to 
react flexibly in case of unforeseen events. 

It is further advantageous to implement multicasting functions. 



Scheduling mechanisms allow further increase of efficiency. 
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To increase reliability of communication and transportation a Transmission Control 
Protocol (TCP) is used. 

5 For some parts of the transportation real-time processing is necessary. To enable 
the system to react in real-time, it is suitable to use a Real-Time Protocol (RTP). 
An example of a process, which is based on RTP, is a reordering of packages, 
which is advantageous in the case that the packages have been routed differently. 

10 It is further preferable to monitor me quality of service through a suitable protocol 



^® ^^"^ example Real-Time Protocol (RTCP). 

"v 

p The routing of the packages may be based on a packet-by packet routing 

mechanism, for example in the case that there is e.g. no dependency between 
4i 15 individual packages, but it may also be based on virtual circuits, especially in the 

U case where all packets take the same route through the network. 

Ill 

Q A reason for doing packet-by-packet routing may be congestion in parts of the 

-I network, different routes to be taken due to the fact that the packages have 

2 0 different parameters (such as size or due date), etc. 

A reason for using virtual circuits may be to optimise the delivery cost (one ship, 
one truck etc.) for a whole load. 

2 5 In Fig. 3 a package delivery system with Suitable logistics via a Wide Area 
Network, such as a packet switched network as for example the Intemet is 
presented. The packages may be^ranspcjrted by using any transport means 
between different locations. The addres 



means of IP addresses. Intermediate s 
^ flow control or a mechanism that only fonli/ards the logical and the physical 



package after a confirmation from any machine or human interface, for example 
one of the operators may use a web-bas<jd interface to control the routing of the 
package or to do alarm handling. 



ig of the location may be done by 
^can be done by means of ICMP, 
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Suitable control message protocols are implemented to allow a monitoring for 
example a congestion control. An example of this protocol is the internet Control 
Message Protocol (ICMP). 

Further routing protocols are preferably used to choose an optimal transport way 
from one physical router to another physical router or to the receiving station. 
Examples of these routing protocols include metric-based routing, cost-based 
routing. 

Further aspects of the transportation system may include: 

• flow control for JIT 

• SNMP for management 

• Diffsen/ for optimal quality routing 

• VCs (all packages follow same route) 

• (global) IP addressing, DNS 

• alarm handling / error control 

• Mobile IP for host mobility 

• capability negotiation (e.g. Cooling cell availability) 

• Acknowledgements / Confirmations for financial control 

By means of Virtual Private Networks the mechanism as described above could 
e.g. be used to connect 2 subsidiaries of a company via a packet switched 
network as for example the Intemet. 

The package delivery, e.g. the rotJfing part is done via the enhanced packet 
switched protocols, such as IP. These enhanced protocols take care of the 
package delivery in the subsidiaries and the Virtual Private Network (VPN). 

In mobile networks, such as Universal Mobile Telecommunicaton System (UMTS), 
Global System for Mobile Communication (GSM) or IP, the system may be 
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implemented by combining the routing infonnation, i.e. infomnation about the 
location and the status etc. with the positioning infomnation. Furthermore, a truck 
could e.g. have a UMTS terminal accompanied with a whole load of packages and 
send at regular intervals, e.g. at locations updating, information about current 
location etc. to a server, e.g. a Wireless Application Protocol (WAP) server, which 
has to make sure that the information is incorporated into the routing decisions for 
the corresponding package, i.e. forward the info to the corresponding router. 



Q 



It is advantageous to make a car a web domain of its own. Therefore the car 
10 becomes one end of a two-way multi-media information and entertainment link. 
Telematics involves the piping of relevant location-based and traffic-based 
information into users' cars. 

The protocol mechanisms can be used to perform traffic management. For 
15 example in case of congestion, a routing protocol could determine, especially in 
real-time, a different route and guide the car by sending signals to the receiver in 
the car. An interface from the router to a traffic control system is used. The routing 
may also be cost-based. In this case the cheapest route should be taken. The 
importance of cost-based routing will increase when road-usage has to be paid. 
2 0 Packet switched technologies may also be used to select the fastest route. 
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In the following the invention vJrill be described by different concepts with different 
connections between actual i<^5chines and routing network. 



In the first case machines and the routing network have a less tight connection. 
This solution implies machines, which are capable of physically routing packages 
in the direction that is indicated tpjhem by a router. It is preferable to take into 
account, that these machines should first read the IP address of the destination in 
order to make the routing decision. However, for example the metrics for the 
routing, for example with regard to size, weight etc.. is already available as routing 
tables in the routers. The routing indication is requested by the machine from the 
router, which is a new interface, by sending the IP packet header, which includes 
the new parameters, to the router. The selected outgoing route is then returned by 

N o vember 2000 " 



P12424-MAZ 




24 



the router. 

In the second case the invention is described according to a preferred 
embodiment in which the actual machines and the routing network have a tighter 
5 connection. The physical packages are accompanied by logical packets in the 
packet switched communication network. Whenever such a packet is received in a 
router, the router informs the machine on what to do and waits for a confirmation 
that the actions have been executed. 

10 The two embodiments described above can be combined with each other or with 
any of the embodiments described before. 



For example for an airport luggage system a virtual path could e.g. be used for the 



Each physical machine is connected to a router in the logical control plane. 

When a suitcase is put on the transport line, a logical packet is generated with a 

2 5 destination IP address (e.g. generated from the flight number). This information is 

stored in a domain name server, where the flight number is changed to the 
corresponding IP address. The siijtcase is sent via the physical system, whereas 
the accompanying packet is sent via the logical control plane. At arrival at the next 
routing machine, that machine interrogates the corresponding router (where the 

3 0 logical packet has already arrived) for further routing information. At reception of 

the routing infomnation, the physical machine routes the suitcase accordingly. 
Since there may be several kinds of transport lines, e.g. different sizes, different 
speeds, etc. each packet may carry additional information. This information may 




entire luggage from a specific flight. Other virtual path mechanisms including 
resource reservation, for example Differentiated services, RSVP, MPLS, can be 
used for business class customers in order to get a prioritised and assured 
handling for them. 



20 



A preferred embodiment of the invention relates to a transport system for an 
airport and a method for transporting suitcases at an airport. 
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e.g. be the size of the package, the weight, and the flight time (to speed up the 
routing in case the plane is about to leave). The information is then used in the 
routing mechanisms. Whenever a logical packet determines that the physical 
package is delayed, it can send an ICMP message to a central control unit. Note 
that this mechanism may also be used to detect lost luggage. 



A further example relates to glob 
delivered from location L1 to loca 



I 

it 



transport system. In this example packages are 
on L5 according to Fig. 3. 



10 The example describes a transport from a Location L1 , for example a factory or 
another place of origin by a first transport means T1 , for example a truck, to a 
Location L2, in the described case a harbour. The further transport occurs with a 
further transport means T2, which is in the described example a ship. The 
transport by the second transport means T2 reaches to a further Location L3, 
which is in the described example, a combination of a harbour and an airport. 
From the Location 3 a transport to a Location L4 (airport) occurs through a further 
suitable transport means T3, which is in the described example a plane. From the 
Location 4 further transport occurs through further transport means T4, for 
example a truck. The transport reaches to a final Location L5, for example a 
20 company, a shop, or a further destination. 



¥ 15 



In order to have a dedicated and secured, e.g. IPSEC, (logical) network in the 
Internet, the company uses a Virtual Private Network (VPN). Note that it is also 
possible to share this VPN with providers and customers (e.g. when part of a joint 

2 5 venture value chain). 

The following steps are to be tak^ in order to deliver a package from L1 to L4 
and L5 (some packages are delivered to L4 and some to L5). 

3 0 L1 uses the alias L4@company.com to get the IP address of L4 by interrogating 

the Domain name server in the Internet. The same is done for L5@company.com. 
LI either knows its own IP address (configuration or a previous DNS interrogation) 
or it has to fetch the IP address from the DNS server (sending 
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L1 ©company.com). 

The (physical) packages are accompanied by logical packets in the Internet. 
These packets may be generated manually, but it is also possible to have them 
5 automatically generated from existing documents (such as technical 

specifications, contracts, sales brochures, etc.). Information, such as the due date, 
the weight, the fragility, etc. may optionally be added. Also the priority and 
required Quality of Service (QoS) may be added. This may be done by adding the 
Differentiated Service Code Point Field in the IP packet header, which defines the 
10 required QoS and priority. This will ensure that the packets (and the physical 

p packages) are treated accordingly in case of e.g. congestion in the transport 

network (e.g. a truck doesn't have enough storage capacity for all packages). The 
IP addresses of L4 and L5 are added to the corresponding IP headers. For both 

3 the IP address of L1 is added as the originating IP address. 

- L1 now requests routing infomiation from the corresponding router in the Internet, 

ill The IP packet information is sent to the router. The router checks the destination 

^ address and determines all possible routes to that destination. This is already 

P covered by the standard router implementations and the OSPF routing algorithm. 

pi; 

2 0 OSPF is also capable of having a metric based routing. One can e.g. define a 
cost, bandwidth, delay etc. to every route. OSPF will then select the preferred 
route, depending on information contained in the IP packet header (such as the 
Differentiated Service Code Point Fields, DSCP). The route characteristics in the 
logical router have to correspond with the route characteristics in the "physical 

2 5 world". E.g. in order to get from L1 to L2 several transport mechanisms may be 

used; truck, train, airplane, bus, etc. Each of the transports will have an (average) 
cost, delay, bandwidth (e.g. storage capacity), etc. defined. The router checks the 
DSCP in the IP header and selects the corresponding route. In the scenario above 
the route L2 is selected and the transport is done with the truck (for both the 

3 0 packages L4 and L5). 



In order to have a cheap transport, the packages should follow the same route to 
L4 (where some of the packages are delivered). This can be achieved by using 
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the strict routing functionality as defined in IP. The strict routing function makes 
sure that certain locations are passed by adding the corresponding locations (i.e. 
the IP addresses) in the IP header (in the optional extensions part). This will 
ensure that all packages go via L2, L3 and L4 to the final destinations L4 and L5. 

5 

The truck with the physical packages is sent on its way. Also the logical packets in 
the Internet are routed, based on the IP addresses of L4 and L5. 

At arrival in L2 the logical router in the Internet is informed by sending the IP 

10 packet header information. The accompanying packet in the Internet has already 

==v arrived (and is waiting in the logical router). Optionally, the packet in the Internet 

^ may use a timer (added in L1 ) with the maximum time needed to travel by truck 

d from LI to L2. When this timer expires, the logical router for R2 may send an 

Is! ICMP message to L1 in order to indicate the late arrival of the truck (and the 

^ 15 corresponding packages). This timer may also be implemented in the router for 

T L1 , since it may wait for the arrival of the (successful) ICMP message. The logical 

K router then uses the Internet routing protocols (e.g. Open Shortest Path First 

^'^ (OSPF)) to determine the further routing. The further routing is indicated to L2. 

^ 20 The packages are to be transported by ship (T2) to L3, where a new decision is 
taken (similar as in L2). Via T3 (plane) the packages arrive at L4. where some of 
the packages are at the final destination. The logical router in the Internet is 
informed about the arrival and sends a notification (e.g. an ICMP message) to the 
originating router (visible from the corresponding IP address in the packet). The 
25 originating router then informs the location L1 , where this indication may be used 
for financial control etc. 

The packages for L5 continue by truck to L5 where the same procedure may be 
followed as for the other packages at arrival in L4. 

30 

The truck driver (between L1 and L2, L4 and L5) may use a GSM (or UMTS) 
mobile. This device is used in the PLMN to get location infomnation about the truck 
(and the corresponding packages). The location information may be used to 
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interrogate a traffic control server in the Internet in order to detect traffic jams etc. 
The traffic control server returns information about the fastest route to the 
destination (either L2 or L5). In order to be able to detemiine the fastest route to 
the destination, the traffic control server needs the co-ordinates of the truck and 
the co-ordinates of the destination. This information has to be provided by the 
truck and the PLMN. The destination information may be send by the truck in a 
USSD or WAP signalling message. The location information for the truck (mobile) 
is available in the location server in the PLMN (existing functionality). It is also 
possible to use a direct connection (i.e. Internet access) from the mobile to the 
Internet and use a system like GPS to inform the traffic control server about the 
current location. Furthermore, the traffic control server may have a table with 
location information per IP address (e.g. the coordinates for the IP address for L2). 



Note that the interface between the diff 3rent 
may also be done with a laptop connec 
Internet dial up connection. It is also p' 
phone in the future. This means that it 
that interrogate the routers in the Internet 
could e.g. fetch this information at arriv4l 



locations (L1..L5) and the Internet 
ed to a GSM mobile station and an 
ssible to use a WAP phone or a UMTS 
not necessary to have physical locations 
for further information. The truck driver 
in the harbour. 



The operators connected via the (web-based) application interfaces may use the 
ICMP messages to control the routing, the costs, delays, etc. of the different 
routes. The dynamic configuration of the corresponding route parameters may 
also be done with the standard Open Shortes Path First (OSPF) and Simple 
Network Management Protocol (SNMP) mechanisms. The operators may also 
read the statistics in the routers in order to assemble charts and graphics for 
management (decision support system). ICMP messages that are generated upon 
late arrival of a package in a corresponding location may also be used by the 
operators to take corrective action. Several applications may be defined for the 
tracking of the different packages. 



In order to be sure that the corresponding location can handle the packages at 
arrival, it is sometimes necessary to negotiate about the capabilities. In case it is 
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necessary to use special equipment for the transport of the packages (e.g. cooling 
cell), this can be negotiated between the different locations. One could e.g. use 
the Capability negotiation as defined in H.245 to negotiate between LI and L2 for 
the corresponding cooling cells (on the boat). 

Between L3 and L2 flow control (datalink layer) may be used to indicate to L2 that 
no packages are to be send (for a while), since there is for example a strike at the 
airport, meaning that less packages can be transported by plane. Flow control 
between L1 , L2, L3, L4 and L5 may be used to achieve just-in-time delivery (of 
course the long transportation times (e.g. ship) have to be taken into account). 

Segmentation and reassemble (as defined in IP) may be used e.g. when several 
trucks are used between L1 and L2 or L4 and L5. 

Mobile IP may be used when the transport vehicle uses a mobile device. In that 
case Mobile IP can be used to address the mobile host (and indirectly the 
packages). 

A further advantageous implementation of the invention relates to an underground 
transport system. In this example an underground transport system is used to 
deliver packages to several shops in a street. 

At arrival at the underground transport delivery system, the name of the shop is 
used to get the corresponding IP address of the shop. This IP address is then 
used as the destination address in the packet in the logical control plane. Each 
physical routing machine has an interface to a router in the logical control plane. 
Additional information may be ad^ed to the packet (e.g. size of the package, 
weight, due date, fragility, etc.). This information is then used by the corresponding 
routing protocols in the logical control plane. Since the logical control plane uses 
differentiated services, the routing may be based on priority and required quality of 
service. The routing protocols may e.g. have prioritised routing for fragile 
packages or expensive packages (e.g. jewels). The cost may also be important, 
since cheap packages may take channels that don't function that well (e.g. 



P12424-MAZ 

30 



packages get stuck once in a while). In order to get that information, statistics can 
be collected in the logical control plane. This collection can be done by having 
counters for the packets that notice that the corresponding physical package is 
delayed. This delay is noticed when the corresponding packet has already arrived 
in the router, but the physical package has not arrived yet (no indication received 
from the machine in the physical plane). 



The size of the package (added to the IP header) is used by the routing protocols 
in order to be able to select channels with the right size for the transport of the 
packages. 

The described examples of transportation systems which are designed and/or 
operated according to the invention show, that the invention can easily be adapted 
to other transportation systems. Therefore the invention is not limited to a special 
transportation system or to any of the described protocols. However, the described 
protocols are preferable to increase the efficiency and effectiveness of the 
transportation systems. 

The packet switching communication protocols can be adapted to the distribution 
of physical packages within companies, but also between companies and to end- 
customers. In case e.g. the Internet Protocols are used for these adapted 
systems, the world-wide Internet can be deployed to support the routing and 
delivery of physical packages. 



The invention has a wide scope, which 
circuit switching communication protocl 
metrics. 



includes a reuse of existing packet and 
Ifenor example the different routing 



Though the invention is carried out with] new computer programs, respectively a 
new computer program product, a maj^^jart of the needed software is 
standardised and widely deployed. Thit allows interoperability. 



The invention further includes the pos^j^ty to use a woridwide packet switched 
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network such as the Internet for 



laSiysi 



hrysical distribution of packages. 



The invention further allows a reuse^ 
integration with management systenris 



\ company backbone networks and easier 



Other features like package tracking facilities or an application, e.g. calling a 
parcel can easily be adapted and integrated. 



invention and the state of the art is the fact 
^iiU^- routing information) from a "logical" 



An important difference between the 
that the routing machine gets its con 

router. The control information may b^ retrieved by accompanying the physical 
package with a logical packet. 



The invention is not limited to packet-switching networks, but may be implemented 
15 with circuit-switching networks as well. 



The described routers may also be switches. Instead of routing a switching can be 
used. 

20 One advantageous implementation of a circuit switching technology is based on 
an ISDN User Part (ISUP). For circuit switching basically the same principles apply 
as for virtual circuits, e.g. the call forwarding service can be used to forward 
packages, when a warehouse is burnt down, to another warehouse. 
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